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Kinematic Quantification of Gait Asymmetry 
Based on Bilateral Cyclograms 

Inventor: Ambarish Goswami 
Background of the Invention 

Field of the Invention 

[0001] This invention relates generally to analyzing gait symmetry, and more 
specifically, to quantifying gait asymmetry to determine deviation of actual gait from perfectly 
symmetrical gait. 

Background Art 

[0002] Gait asymmetry generally refers to the extent to which the two sides of the body 
behave differently during a walk cycle. Symmetry is considered to be an important indicator of 
healthy gait, and it is one of the first casualties of a gait pathology. Gait symmetry can be 
compromised due to various factors such as limb asymmetry, injury, use of prosthesis, stroke, 
cerebral palsy, and other mobility-affecting diseases. 

[0003] Symmetry can be measured through virtually any measurable or computable gait 
variable. The value of the gait variable is measured or computed for one side of the body and 
then for the other side of the body, for a corresponding feature. One may use kinematic variables 
such as step period and step length or individual joint positions or velocities at specific gait 
events. Comparison between left and right foot trajectories is also a kinematic approach. Kinetic 
variables, on the other hand, involve acceleration, force, moment, energy, and power. Analyzing 
entire trajectories or specific discrete values of joint moment and segment power fall under this 
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category. Symmetry can also be studied by comparing the ground reaction force profiles under 
the individual feet. 

[0004] Among the existing gait symmetry quantifiers, algebraic indices and statistical 
parameters represent two major classes. Algebraic indices include the so-called symmetry index 
and the ratio index, both comparing bilateral variables such as step period or step length. 
Notwithstanding their successful use in some cases, both of the algebraic quantifiers suffer from 
major limitations. For example, since the indices report differences against their average yalues, 
if a large asymmetry is present, the average value does not correctly reflect the performance of 
either limb. Also, parameters that have large values but relatively small inter-limb differences 
will tend to lower the index and reflect symmetry. Additionally, these parameters depend on 
discrete variables and are thus unable to reflect the asymmetry as it evolves over a complete gait 
cycle. 

[0005] Statistical techniques, such as paired /-tests and principal component analysis, and 
parameters, such as correlation coefficients, coefficients of variation, and variance ratios, have 
also been used to measure gait asymmetry. While the statistical parameters do not suffer from the 
limitations of the algebraic indices, their computation is more involved and their interpretation 
perhaps less transparent. 

[0006] Despite the broad agreement in the fundamentals of what constitutes symmetry, 
there is yet to emerge a consensual objective measure of gait symmetry among the researchers. 
For a comprehensive review of the background and state of the art of gait symmetry research, see 
Symmetry and Limb Dominance in Abie-Bodied Gait: A Review, H. Sadeghi, P. Allard, F. 
Prince, H. Labelle, Gait & Posture 12:34-45 (2000). 
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[0007] What is needed is a method to quantify gait asymmetry that overcomes the 
limitations of algebraic indices while also being less computationally involved and easier to 
interpret than statistical techniques and parameters. 

Summary of the Invention 

[0008] The present invention provides a method for quantifying asymmetry of body 
movement. In one embodiment, the movement is walking, and the asymmetry concerns the 
angles of corresponding joints such as the left and right ankles, left and right knees, and left and 
right hips. In another embodiment, the quantification is based on characteristics of bilateral 
cyclograms formed from synchronized data. 

Brief Description of the Figures 

[0009] The invention is illustrated by way of example, and not by way of limitation, in 
the figures of the accompanying drawings in which like reference numerals refer to similar 
elements. 

[0010] Figure 1 illustrates a block diagram overview of one embodiment of a system for 
quantifying gait asymmetry. 

[0011] Figure 2 illustrates a flowchart of a method for quantifying gait asymmetry. 

[0012] Figure 3a illustrates a table of experimental data. 

[0013] Figure 3b illustrates a graph of left knee angle versus time, based on the 
experimental data. 
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[0014] Figure 3c illustrates a graph of right knee angle versus time, based on the 
experimental data. 

[0015] Figure 3d illustrates a bilateral cyclogram of left knee angle versus right knee 
angle, based on the experimental data. 

[0016] Figure 3e illustrates a bilateral cyclogram of left knee angle versus right knee 
angle, based on the experimental data, where the angle data has been synchronized. 

[0017] Figures 4a-l illustrate synchronized bilateral hip cyclograms of two sets of 
experimental subjects: "normal" subjects and subjects with gait pathologies. 

[0018] Figure 5a illustrates a graph of the areas of the synchronized bilateral hip 
cyclograms in Figs. 4a-l. 

[0019] Figure 5b illustrates a graph of the orientations of the synchronized bilateral hip 
cyclograms in Figs. 4a-l. 

[0020] Figure 5c illustrates a graph of the minimum moment magnitudes of the 
synchronized bilateral hip cyclograms in Figs. 4a-l. 

[0021] Figure 6 illustrates a three-dimensional plot of the information contained in Figs. 
5a, 5b, and 5c. 

Detailed Descriptions of the Preferred Embodiments 
[0022] Figure 1 illustrates a block diagram of one embodiment of a system for 
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quantifying gait asymmetry. System 100 preferably includes a processor 1 10, a main memory 
120, a synchronization module 121, a characteristic computation module 122, an I/O controller 
135, a data storage device 130, and a network controller 180, all of which are communicatively 
coupled to a system bus 140. 

[0023] Main memory 120 stores instructions and/or data that are executed by processor 
110. The instructions and/or data comprise code for performing any and/or all of the techniques 
described herein. Main memory 120 is preferably a dynamic random access memory (DRAM) 
device, a static random access memory (SRAM) device, or some other memory device known in 
the art. The synchronization module 121 and the characteristic computation module 122 will be 
discussed below. 

[0024] The data storage device 130 stores data and instructions for the processor 110. 
Examples of the data storage device 130 are one or more of a hard disk drive, a floppy disk 
drive, a CD-ROM device, a DVD-ROM device, a DVD-RAM device, a DVD-RW device, a 
flash memory device, or some other mass storage device known in the art. 

[0025] System bus 140 represents a shared bus for communicating information and data 
throughout system 100. System bus 140 represents one or more buses including an industry 
standard architecture (ISA) bus, a peripheral component interconnect (PCI) bus, a universal 
serial bus (USB), or some other bus known in the art to provide similar functionality. 

[0026] Additional components that may be coupled to system 100 through system bus 
140 include a display device 150, a keyboard 160, and a cursor control device 170. Display 
device 150 represents any device equipped to display electronic images and data to a local user 
or maintainer. Display device 150 is a cathode ray tube (CRT), a liquid crystal display (LCD), or 
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any other similarly equipped display device, screen, or monitor. Keyboard 160 represents an 
alphanumeric input device coupled to system 1 00 to communicate information and command 
selections to processor 110. Cursor control device 170 represents a user input device equipped to 
communicate positional data as well as command selections to processor 1 10. Cursor control 
device 170 includes a mouse, a trackball, a stylus, a pen, cursor direction keys, or other 
mechanisms to cause movement of a cursor. Network controller 180 links the system 100 to a 
source of experimental data (not shown). 

[0027] It should be apparent to one skilled in the art that system 100 may include more or 
fewer components than those shown in Fig. 1 without departing from the spirit and scope of the 
present invention. For example, system 100 may include additional memory, such as, for 
example, a first or second level cache or one or more application specific integrated circuits 
(ASICs). As noted above, system 100 may be comprised solely of ASICs. In addition, 
components may be coupled to system 100 including, for example, image scanning devices, 
digital still or video cameras, or other devices that may or may not be equipped to capture and/or 
download electronic data to/from system 100. 

[0028] Figure 2 illustrates a flowchart of a method 200 for quantifying gait asymmetry. 
First, the system 100 receives 210 experimental data via network controller 180. In one 
embodiment, the experimental data consists of timestamps and the angles of particular joints at 
that point in time. The computation of these angles is well known in the art. See, for example, A 
New Gait Parameterization Technique by Means of Cyclogram Moments: Application to Human 
Slope Walking, A. Goswami, Gait & Posture 8:15-36 (1998) that is incorporated by reference 
herein in its entirety. In one embodiment, positions of retro-reflective markers taped on the skin 
at the extremities of the limb segments (the thigh, the shank, etc.) are recorded while the 
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experimental subject walks. The angles are then computed by assuming the limb segments to be 
idealized rigid bodies. 

[0029] One example of a set of experimental data is given by Fig. 3 a. Column one 
contains timestamps. Columns two and three contain angles of the left knee and the right knee, 
respectively. Figure 3b illustrates a graph of the left knee angle versus time, based on the 
experimental data. This type of graph is known as a time-angle plot. Note that since walking is a 
repetitive motion, the cycle (beginning at approximately 0.17 seconds) begins to repeat at 
approximately 1.17 seconds. Similarly, Fig. 3c illustrates a graph of the right knee angle versus 
time, based on the experimental data. 

[0030] Figure 3d illustrates a graph of the left knee angle versus the right knee angle, 
based on the experimental data. This type of graph is commonly known as a cyclogram (or 
angle-angle plot). A cyclogram simultaneously plots the angular positions of two joints. It is 
formed by ignoring the time axis of each curve (e.g., the curves in Figs. 3b and 3c) and directly 
plotting one angle versus another angle. A cyclogram is a type of parametric curve. A parametric 
curve is obtained by directly plotting the associated variables where each variable is a function of 
a parameter. In the present context, the joint angles are the associated variables and time is the 
parameter. 

[0031] A velocity diagram, which is not yet a standard technique in gait study, likewise 
plots the angular velocities of two joints. Phase diagrams are very popular in the fields of physics 
and engineering but not in the field of gait study. In gait study, phase diagrams represent the 
angular position and angular velocity of the same joint. Our technique is applicable to all of these 
representations of movements. Phase diagrams, in particular, are interesting since they contain 

8 1357920.1 



F&WCase 8025 

both the position and velocity (i.e., the "state") of a joint. However, since each phase diagram 
requires two dimensions, a bilateral phase diagram of a single joint will require four dimensions. 
For phase diagrams, we lose the advantage of direct visualization. 

[0032] Cyclograms have been used in the past to describe gait. See, for example, A New 
Gait Parameterization Technique by Means of Cyclogram Moments: Application to Human 
Slope Walking, A. Goswami, Gait & Posture 8:15-36 (1998). However, until now, these 
cyclograms have plotted angles of joints that belong to the same limb (for example, the left hip 
versus the left knee). This invention uses bilateral cyclograms to describe gait. Bilateral 
cyclograms plot the angle of one joint on one leg versus the angle of the corresponding joint on 
the other leg. For example, Fig. 3d plots the angle of the left knee versus the angle of the right 
knee. 

[0033] This discussion focuses on the symmetry of individual leg joints while walking. 
In order to characterize the overall leg movement symmetry we can study the three principal 
joints (hip, knee, and ankle) one at a time. The main advantage of this approach is that the 
cyclograms can be plotted and visualized. 

[0034] It is entirely possible to mathematically treat multi-joint bilateral cyclograms in 
the same way single joint cyclograms are treated. For example, we can study a bilateral hip-knee 
cyclogram in a 4-dimensional space or even a hip-knee-ankle bilateral cyclogram in a 6- 
dimensional space and compute their deviations from the symmetry line (discussed below). 

[0035] Because the legs move approximately out-of-phase during normal gait (e.g., see 
Figs. 3b and 3c), the bilateral joint signals cannot be compared directly to test symmetry. In the 
preferred embodiment, the experimental data is synchronized. Thus, after receiving the 
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experimental data 210, the data is synchronized 220 using synchronization module 121. This 
synchronization is accomplished by using an identifiable gait event such as the heel touchdown. 
In other words, the angle data in columns two and three of Fig. 3a is realigned so that the angle 
of the left knee when the left heel touches down corresponds to the angle of the right knee when 
the right heel touches down. 

[0036] In one embodiment, the synchronized data is then used to generate a (bilateral) 
cyclogram 230. Figure 3e illustrates this cyclogram, which is based on synchronized 
experimental data. A cyclogram can be described using certain characteristics or parameters. In 
one embodiment, these characteristics include the area within the cyclogram, the orientation of 
the cyclogram, and the minimum moment of the cyclogram. Other potential candidate 
parameters include: a) the distance of the "center of mass" of the cyclogram from the symmetry 
line (ideally, it should be zero); b) the maximum moment of the cyclogram (ideally, it should be 
infinity); c) the "circularity" of the cyclogram (ideally, it should be zero); d) other moments of 
the cyclogram (for each cyclogram, there exists an infinite series consisting of moments of 
progressively higher orders; the minimum moment mentioned above is a second-order moment 
and is a part of this series; some of the other lower order components may be useful); e) the 
Fourier Descriptors of the cyclograms (one can compute the Fourier Descriptors of the 
cyclograms and distinguish them from the symmetry line; there is an infinite series of Fourier 
Descriptors, and the lower order components can be useful); and f) virtually any image 
processing technique employed to detect, distinguish, and classify shapes. Additional details 
regarding cyclogram characteristics and parameters are found in A New Gait Parameterization 
Technique by Means of Cyclogram Moments: Application to Human Slope Walking, A. 
Goswami, Gait & Posture 8:15-36 (1998). 
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[0037] A synchronized bilateral cyclogram generated based on a perfectly symmetrical 
gait is a line having a slope of 1 that crosses through the origin (0,0). This is because the joint 
angle on the left leg behaves identically to the corresponding joint angle on the right leg once the 
data has been synchronized. The characteristics of such a synchronized bilateral cyclogram are as 
follows: the area within it is zero; its orientation is 45°; and its minimum moment is zero. 

[0038] In one embodiment, after generating the (synchronized) bilateral cyclogram 230, 
the characteristics of the cyclogram are measured 240 using characteristic computation module 
122. In another embodiment, the characteristics of the cyclogram are measured directly from the 
synchronized data without actually generating the cyclogram. These characteristics are then 
compared 250 with those of a cyclogram generated from a perfectly symmetrical gait or some 
other baseline. By measuring the deviation of a generated cyclogram from the "ideal" cyclogram, 
the characteristics are able to quantify the asymmetry of the actual gait (i.e., the deviation of the 
actual gait from the perfectly symmetrical or baseline gait). 

[0039] As illustrated in Fig. 3e, the area within the cyclogram is greater than zero, its 
orientation is less than 45°, and its minimum moment is greater than zero. These three 
characteristics help quantify the asymmetry of the actual gait. In one embodiment, normalized 
units are used to express cyclogram characteristics. In another embodiment, the units are 
normalized based on statistical averages of data from many experimental subjects. 

[0040] Figures 4a- 1 illustrate synchronized bilateral hip cyclograms of two sets of 
experimental subjects: "normal" subjects and subjects with gait pathologies. Figures 4a, 4c, 4e, 
4g, 4i, and 4k concern normal subjects (experimental subjects #1, 3, etc.), while Figs. 4b, 4d, 4f, 
4h, 4j, and 41 concern subjects with gait pathologies (experimental subjects #2, 4, etc.). In this 
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embodiment, the gait pathologies are caused by strokes. 

[0041] Figures 5a-c illustrate graphs of particular characteristics of the synchronized 
bilateral hip cyclograms in Figs. 4a-l. The "X"s represent subjects with gait pathologies, while 
the dots represent normal subjects. Figure 5a illustrates a graph of the area of the cyclogram for 
each experimental subject. As mentioned above, the synchronized bilateral cyclogram of a 
perfectly symmetrical gait has an area of zero. Figure 5 a shows that while the group of normal 
subjects had cyclograms with areas greater than zero, the areas were significantly smaller than 
those of the group of subjects with gait pathologies. 

[0042] Figure 5b illustrates a graph of the orientation of the cyclogram for each 
experimental subject. As mentioned above, the synchronized bilateral cyclogram of a perfectly 
symmetrical gait has an orientation of 45°. Figure 5b shows that while the group of normal 
subjects had cyclograms with orientations at or close to 45°, the group of subjects with gait 
pathologies had many cyclograms with orientations nowhere near 45°. 

[0043] Figure 5c illustrates a graph of the minimum moment magnitude of the cyclogram 
for each experimental subject. As mentioned above, the synchronized bilateral cyclogram of a 
perfectly symmetrical gait has minimum moment magnitude of zero. Figure 5c shows that while 
the group of normal subjects had cyclograms with minimum moment magnitudes very close to 
zero, the group of subjects with gait pathologies had many cyclograms with minimum moment 
magnitudes much larger than zero. 

[0044] Figure 6 illustrates a three-dimensional plot of the information contained in Figs. 
5a, 5b, and 5c. Each of the three axes represents a different characteristic of a cyclogram: area, 
orientation, and minimum moment magnitude. The locations of synchronized bilateral 
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cyclograms based on pathological gaits are shown by stars, while the locations of cyclograms 
based on normal gaits are shown by dots. The location of a cyclogram formed from a perfectly 
symmetrical gait is shown by a diamond shape and is located at <0, 45, 0>. As shown in Fig. 6, 
the normal gaits are located close to the perfectly symmetrical gait, while the pathological gaits 
are not. 

[0045] As long as one uses three (any three) or fewer characteristics to describe a 
cyclogram, the results can be visualized. Although a "measure of asymmetry," similar to that 
shown in Fig. 6, can be mathematically computed in a higher-dimensional space - thereby 
allowing the use of more parameters - we lose the advantage of visualization. 

[0046] The application field of the symmetry quantification technique presented above is 
not restricted to gait study or even to human movements. In fact, the technique can be applied 
without modification to any movement where symmetry is expected - both in machines (such as 
humanoid robots) and in biological entities (humans, cats, cockroaches, etc.). The above example 
focused on gait, but the technique can also quantify symmetry in human arm movements, leg 
movements of quadruped animals, and, with proper adaptation, wing movement of birds or 
insects and fin movement of fishes and other aquatic creatures. This is accomplished because the 
method is based on the comparison of numerical kinematic (position) data of the two movements 
under study, usually from the left and right sides of the body, and does not depend or make use 
of any assumption regarding the particular type of movement. 

[0047] Also note that the implication of symmetry is one of similarity between two 
movements. Therefore, by extension, one may employ the technique to measure the similarity of 
movements between two persons. One can, for example, measure the left arm movement of one 
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person to the left arm movement of another person. This also applies to all of the other examples 
mentioned above. 

[0048] The discussion above was based on joint movements represented by angular 
quantities. This was a specific situation given the context of gait study. Joint motion is not a pre- 
requisite for the applicability of this method. In other words, instead of quantifying the knee joint 
movement symmetry, we could equally quantify the symmetry in the knee position or the 
position of the tip of the big toe. Note however, that the term cyclogram is associated with joint 
motion. So, we are not restricted to using the traditional joint-level cyclograms for employing 
this technique. 

[0049] Cyclic or repetitive movements are particularly suitable to this technique since the 
corresponding cyclograms are compact curves. However, the general spirit of this technique, 
which is to measure the deviation from the symmetry line, is also applicable to non-cyclic 
movements. Some of the suggested parameters, such as the enclosed area, will not be relevant, 
but others, such as orientation and moments, remain meaningful. 

[0050] Although the invention has been described in considerable detail with reference to 
certain embodiments thereof, other embodiments are possible as will be understood to those 
skilled in the art. 
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